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Abstract. P-resolutions of a cyclic quotient singularity are known to be in 
one-to-one corresponde nce with the components of the base sp ace of its semi- 
universal deformation [ ECS |. Stevens ^ij and Christophersen [ Oh has shown 
that P-resolutions are parametrized by so-called chains representing zero or, 
cquivalently, certain subdivisions of polygons. I give here a purely combi- 
natorial proof of the correspondence between subdivisions of polygons and 
P-resolutions. 



1. Introduction 



The discovery of Kollar and Shepherd-Barron in [ KS ] that the reduced compo- 
nents of the versal base space of a quotient singularity are in one-to-one correspon- 
dence with the P-resolutions of this singularity provided a more conceptual under- 
standing of the deformation theory of cyclic quotient singularities. Christophersen 
|Ch| and Stevens Jst| found a beautiful description of these components in terms of 
so-called chains respresenting zero or subdivisions of polygons. Nevertheless, their 
proofs were very involved and used algebro-geometric methods. Altmann fA|| gave 
a description of P-resolutions and their correpondence to chains representing zero 
in terms of toric varieties. 

In this note, I will emphasize that P-resolutions on the one hand (cf. Lemma ^|) 
and subdivisions of polygons on the other hand are purely combinatorial objects. 
Hence it is interesting to establish the correspondence between both classes by 
purely combinatorial methods. Therefore, I will refer to cyclic quotient singulari- 
ties and P-resolutions only in so far as it is necessary to define the objects to be 
investigated here. The reader can find in [^tj more information on cyclic quotient 
singularities and their deformation theory. 



2. Sequences and subdivisions 

Let W denote the monoid of sequences (ai, . . . , a,k) with at € N \ {0} and W2 
the submonoid of such sequences with etj > 2. The empty sequence () is denoted 
by e. 

Furthermore, let M denote the free monoid with generators a, (3 and M2 the 
free monoid with generators a, 7. Both monoids act on W respectively W2 in the 
following manner from the lefthand side or from the righthand side, respectively : 
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as = e ea = e 

a(ai, . . . , at) = (01, . . . , a,k + 1) (ai, ■ ■ ■ , a fe )a = (01 + 1, . . . , a k ) 

(3a = a{l) a/3=(l)a 

7a = a/3a = a (2) 07 = af3a = (2)a 

Here a is an arbitrary element of W respectively W2 and the composition in the 
respective monoids is denoted by juxtaposition. The following lemma is easy to 
observe: 

Lemma 1. For each a G W there exists a unique element p G M such that a = pe 
and p = 1 or p = p' (3 for a suitable p' . An analogous statement holds for W2 and 

M 2 . ' < 

The inversion of a sequence in W is defined by (ai,...,Ofc) := (a^, . . . , ai). 
Analogous inversions are defined for the free monoids M and Mi . Then we have 
for a G W, p G M or a G W2, P G M2, respectively. 

pa = 4r a 4r p 

We define a map R : W W inductively as follows. On W2 we have R(e) = e 
and 

R(aa) — jR(a) and R^ja) = aR(a) 
for a G W2, a e. For arbitrary elements a G W, the map R is defined by the rule 

R(a(l)a') = R(a)(l)R{a'). 
A straightforward induction shows: 
Lemma 2. R is an involution, i.e. R 2 = idw, and 

R(*a) = Rja). 



Lemma 3. For a', a" G W and e, / > 2: 

R(a'(e + f-l)a") = R(a'(e))R((f)a"). 

A nonempty sequence (01, . . . , Ofe) G W2 defines a continued fraction 
[01, . . .,<Zfc] = ai 



1 

a 2 



1 

It is an easy consequence from Lemma |^ that [R(a)] = -^-^ if [a] = ~. Hence the 
operator R generalizes Riemenschneider's point diagram rule to W (cf. [Q, [St| , 
1-2). 

For later use, we need a relation between the positions in the sequence a and the 
positions in the sequence R(a). This relation will be inductively defined. Let I be 
the length of a and r the length of R(a). The (£+ l)-th position of 7a is associated 
with the r-th position of R(-fa) = aR(a) and the £-th postion of aa is associated 
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with the (r + l)-th position of R(aa) — -fR(a). Furthermore, the [l + l)-th position 
of (3a is associated with the (r + l)-th position of R(f3a) = (3R(a). 

Obviously, the i-th position of a is associated with the j-th position of R(a) if and 
only if the j-th position of R(a) is associated with the i-th position of R(R(a)) = a. 

We fix a countable set V together with a linear ordering < of V. Elements of V 
will be called vertices and if V is a finite subset of r vertices then Vi with 1 < i < r 
is defined by the equation V = {v < ■ • ■ < v r }. 

A subdivision of an polygon with distinguished vertex, or shortly subdivision, 
is a pair (V, A) such that V is a nonempty finite subset of V and A is a set of 
subsets of V with the following property. There exists a subdivision of a plane 
polygon into triangles and a bijection between the vertices of the polygon and the 
elements of V such that Vi and Vi+i correspond to consecutive vertices and each set 
of vertices of a triangle is identified with an element of A and vice versa. We accept 
a digon as plane polygon, hence (V, 0) is a subdivision if f/=V = 2. An isomorphism 
between subdivisions (V, A) and (V, A') is a bijection from V to V which maps 
A bijectively onto A'. Hence this bijection either preserves or reverses the ordering 
<. Obviously, the notion of subdivision can be defined in a purely combinatorial 
way without reference to plane polygons. But we do not bother the reader with an 
axiomatic approach since this would not enhace the understanding of this concept. 

We define two laws of compositions on the set of subdivisions. Let (Vi, Ai) and 
(V2, A2) be subdivisions with 

v° :— min = min V2 

w 1 := maxVi < v 2 :— min V 2 \ {mmV 2 }. 

Then we can define a new subdivision (V\, Ai)(V 2 , A 2 ) := (V, A) with 

V~V 1 UV 2 and A := Ai U A 2 U {{v°, v\ v 2 }} 

A subdivision is called irreducible if it is not the product of two subdivisions and it 
is called primary if there is atmost one triangle with min V as vertex. Obviously, 
a primary subdivision is also a irreducible one, but, in general, the converse is not 
true. Furthermore, each subdivision has a unique decomposition into irreducible 
factors. 

Assume now v 1 = v 2 , then (Vi, Ai) * (V 2 , A 2 ) := (V, A) with 

V := Vi U V 2 and A := Ai U A 2 

Each irreducible subdivision can by uniquley decomposed into primary factors with 
respect to the law of composition *. 

Let (V, A) be a subdivison of an n-gon and a = (01, . . . , a n ) 6 W. The sequence 
a can be understood as a labelling of the vertices v of V and we define the degree 
degv = deg v of a vertex with respect to this labelling in such a way that it 
emphasizes the special role of vertices with label 1. Consider triangles of A as 
equivalent if they have an edge in common and one of the triangles has a vertex 
with label 1. Then the degree of a vertex v is the number of equivalence classes 
of triangles having v as one of its vertices. In particular, a vertex with label 1 has 
always degree 1. We call a admissible for (V, A), if we always have 

deg a u, < aj. 

The difference def a Vi :— — deg a Vi is called the defect of the vertex Vi. The set 
of triples (V, A, a) with (V, A) a subdivision and a admissible for (V, A) is the set 
of labelled subdivisions and is denoted by S. 
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Figure 1 . Inductive definition of T-subdivisions 

A vertex v of (V, A) is called a splitting vertex if it is the maximal or the second 
vertex of an irreducible factor of (V, A). A vertex v is called saturated if its defect is 
0, or if it is a splitting vertex and both neighbouring vertices have a label different 
from 1, or if this vertex together with its both neighbours forms a triangle. A 
triangle t 6 A is called an interior triangle if and only if t — {vi,Vj,Vk} with 
i + l < j < k — 1 and < i. 

A nonempty sequence a G W can be associated with a labelled graph T(a) as 
follows. If a = (ai, . . . , dfe) then T(a) is a chain with nodes which are labelled 
consecutively with the numbers — tjj., . . . , —au- For a G W2 with [a] = — , the graph 
T(R(a)) is the graph of the minimal resolution of the cyclic quotient singularity 
X(n,q) (cf. @). 

3. P-RESOLUTIONS AND SUBDIVISIONS 

We recall the inductive definition of graphs of type T using our terminology 
(cf. The graph T(R(2, a, 2)) for a > 2 is a graph of type T of the first kind. 

If is a graph of type T , then T(ab^f) and T(-fba) are graphs of type T of 
the second kind. We define a subset T of subdivions inductively as depicted in 
Fig.0. If (V, A) G T, then there exists exactly one vertex v — Vi G V such that 
{vi-i, Vi, Ui+i} G A. This vertex is called the central vertex and i the central index 
of (V, A). By induction, one easily obtains: 

Lemma 4. Lei (V, A) G T and (V, A, a) G 5 sucft i/iai vertices different from 
the central one have defect 0. Then T(R(a)) is a graph of type T. 

On the other hand, assume that T(R(a)) is a graph of type T. Then there exists 
a subdivision (V, A) G T such that (V, A, a) G S and all vertices different from the 
central one have defect 0. For each set V of vertices with the appropriate cardinality 
there exists exactly one A with these properties. 

Lemma 5. Let {V, A, a) G S with (V, A) G T such that all vertices v > vq are 
saturated. Then there exist unique numbers £, r > and a unique a' G W2 such 
that r(i?(a')) is a graph of type T and a — a a! cf . 

A P-resolution of a quotient singularity AT is a partial resolution Y — ► X such 
that Ky ■ Ei for all exceptional divisors, and all singularities of Y have a resolution 
graph of type T or Ak (cf. |St| , 3.1). An easy calculation with the adjunction 
formula shows 

Lemma 6. Let Y be a P-resolution of the cyclic quotient singularity X and G the 
graph of its minimal resolution Y . Let J be the subset of nodes which blow down 
to singularities of type TinY. Then each connected component of J is a subgraph 
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of G being of type T. The — l-nodes in G are adjacent to two nodes in J and at 
least one of this node belongs to a component of J which is of the second kind. The 
subset K of nodes of G which blow down to -singularities can be characterized 
as follows: A —2-node belongs to K if and only if none of its neighbours belongs to 
J. 

On the other hand: If G is a resolution graph of the quotient singularity X and J 
a subset of nodes of G satisfying the above properties, then blowing down the nodes 
in J and those in K which is defined as above yields a P-resolution of X . 

Assume G = T(b) for a graph G of the minimal resolution of a P-resolution. 
Let Ji, . . . , I r be the maximal intervals of J, the set defined in lemma ^. Each 
interval Ij is associated with a interval Hj of positions of a = R(b). These intervals 
need not longer to be disjoint, they may have extremal positions in common. Let 
{Mi, . . . , M m } be the set of all sets of positions of R{b) which are either equal to 
one of the Hj or a maximal interval in the complement of the union of all Hj . We 
define inductively a subdivision (V, A) with (V, A, a) G S. If Mi is one of the Hj 
then (Vj, Ai) is chosen according to Lemma [| for the subgraph of G determined 
by the interval Ij. For all other Mj the subdivision (Vj, Aj) is chosen such that all 
triangles have the minimal vertex as vertex. Then we set 

(V,A) = {V 1 ,A)x...x(V m ,A m ), 

where x denotes ■ or *, respectively, depending on whether Mj n Mi + i — or not. 

The set of all these labelled subdivisions is the set V . Obviously, we can re- 
construct the resolution graph G and the subset J of nodes of G from an element 
of V which is associated with G by our construction, i.e. there exists a canonical 
bijection between P-resolutions and isomorphism classes of V . 

On the other hand, we have the set M. of all labelled subdivisions (V, A, a) 
with a € Wa- The isomorphism classes of this set are in a canonical one-to-one 
correspondence with graphs of minimal resolutions of cyclic quotient singularities 
via the map F o R (cf. @). 

The remaining part of this paper will provide a proof of: 

Theorem 1. There exists a canonical one-to-one correspondence between isomor- 
phism classes of M and isomorphism classes of V with the following property. If 
(V,A,a) G V and (V',A',a') G M. correspond to each other, then TR(a') can be 
obtained from TR(a) by successively blowing down —\-nodes. 

Proof. Blowing down and blowing up yields operations on the labels of subdivisions 
via the operator R, which is an involution. In order to find the right correspondence 
between M. and V, it is necessary to find suitable positions for blowing up and to 
define suitable modifications of the underlying subdivision. As we will see later, 
the subdivision itself gives a hint where to blow up. 

First of all, we prove a useful characterization of the set V: 

Lemma 7. A subdivision (V,A,a) is an element of V if and only if 

1. There exist no interior triangles. 

2. All vertices are saturated. 

3. If an irreducible component has more than two vertices then its label is in VW 

4. A vertex with label 1 has two neighbouring vertices which belong to primary 
factors being elements ofT. One of this factor has more than four vertices. 
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Proof. The necessity of these conditions follows easily from Lemma Let us assume 
that all these conditions hold. 

Condition ^-|^ imply with Lemma ^ that a primary component (V, A') with 
more than two vertices is an element of T and its label is a e a'a r with TR(a') a 
graph of type T and I, r > 0. If the next vertex to the lefthand or the righthand 
side of this component has label 1 then i = or r = 0, respectively, due to the 
definition of a saturated vertex. 

The conditonsj^ and |^ guarantee that the — 1-nodes of T(R(a)) have the prop- 
erties of lemma W Hence T(R(a)) is the graph of the minimal resolution of a 
P-resolution. □ 

This lemma shows that one should blow up in such a way that interior triangles 
and non-saturated vertices disappear. In Fig. || and Fig. ||, one can see three 
operations on subdivisions. We call the first one an operation of type Bl, and the 
second and third one operations of type B2a or B2b , respectively. All of them are 
operations of type B. 

An operation of type B changes the label of the subdivision as follows. From 
a = a'(e + f — l)a" we proceed to b = a'(e, 2, 1, 2, f)a". According to Lemma [| 
we have R(a) = R(a'(e))R((f)a"). Therefore, R(b) = R(a'(e + l))(l)i?((/ + l)a"), 
i.e. T(R(b)) is obtained by blowing up from T(R(a)). An analogous computation 
shows that for operations of type B2a and B2b, the graph T(R(B)) is obtained 
from the graph r(i?(a)) by blowing up between a — 1-node and another node. 

We will define a map F : S — > S which consists of applying a suitable opera- 
tion of type B, if appropriate, and show that F k (V, A, a) 6 V for (V, A, a) G M 
and k sufficiently large. On the other hand, a map G will be defined with the 
property F(G(V, A, a)) = (V, A, a) = G{F(V,A,a)) if F(V,A,a) ± (V,A,o) and 
G(V,A,a) + (V,A,a). Furthermore, G k (V,A,a) € M for (V, A, a) G V and k 
sufficiently large. 

Before we come to the definition of F we need some technical definitions. A 
configuration as depicted in Fig. ^ is called a hexagonal Jan. The vertex which is 
incident to all four triangles is the root of the fan and the vertex opposite to the 
root is the apex of the fan. Furthermore, we require that the two triangles incident 
to the apex are not interior ones. 

Assume that we are given a subdivision (V, A) and a subset W of V with vo £ W. 
The height of W is the number i+(k+l-j) where Vi is the minimal element of W, 
Vj the maximal element of W and k + 1 = #V '. 
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Figure 3. Operations of type B2a and B2b 




Figure 4. A hexagonal fan 

Let (V,A,a) e S. If conditions 0-g hold, then F(V,A,a) := (V,A,a). Other- 
wise, there is a vertex Uj such that one of the following conditions hold. 

1. There exists an interior triangle {vi,Vj,Vk} € A with i < j < k. 

2. The vertex Vj is not saturated. 

3. We have a,j = 1 and {vq, Vj] is not an irreducible component of (V, A, a). 

Choose j minimal with this property. Note that case [j] and case || may occur 
simultaneously. If condition [l] holds with a,j > 3 and all involved vertices have 
a label different from 1, then we apply an operation of type Bl to the triangle 
{vi,Vj,Vk}, otherwise we set F(V,A,a) — (V, A,a). For this, we have to specify 
numbers e, / with cij = e + f — 1. Choose e such that it is the degree of the vertex 
whose label it is in the new subdivision. After having applied this operation either 
the number of interior triangles has become smaller or the height of the first such 
triangle has become smaller. Furthermore, we have obtained a hexagonal fan whose 
root is its minimal or maximal vertex, its apex has label 1 and all other vertices of 
this fan have label different from 1. Furthermore, no interior triangle has this apex 
as vertex. 

In the remaining cases condition ^ holds in, we apply again a operation of type 
Bl. First we specify the triangle the operation is applied to. Two cases can occur. 
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First, that there exists a triangle {vj—i,Vj,Vk} with k > j, secondly, that there 
exists a triangle {vj, Vj+t, Vk} with k < j. In the first case, the number / is chosen 
such that it is the degree of the vertex whose label it is in the new subdivision. 
In the second case, the number e is chosen in such manner. We observe, that 
the number of non-saturated vertices is reduced by this operation, since the vertex 
with label e or /, respectively, will be a vertex of a triangle with three consecutive 
vertices, due to the construction. 

We now deal with the case that condition || holds. We assume that there is a 
hexagonal fan with Vj as apex such that its root is the minimal or maximal vertex 
of this fan and all vertices of the fan being different from Vj have a label > 2. In all 
other cases, we define F(V, A, a) = (V, A, a). If the root is minimal, we can apply 
operation B2a, otherwise we apply operation B2b. Having applied this operation, 
we have again a hexagonal fan as above. If the root is not the minimal vertex vq 
then its height is smaller than the height of the fan above. 

If (V, A, a) is obtained from an element of M. by succesive application of F, then 
proceeeding by induction, one can easily verify the following facts: 

• If Vj is as above, then all vertices with label 1 are smaller than this vertex. 

• Each vertex with label 1 is apex of a hexagonal fan whose root is its minimal 
or maximal vertex. If vq is vertex of the hexagonal fan then it is its root. 

• A vertex with label 1 has two neighbouring vertices which belong to primary 
factors being elements of T. One of these factors has more than four vertices. 

Let us call a labelled subdivision with these properties a good one. Hence, 
if F(V, A, a) — (V, A, a) and (V, A, a) is good, then there exists no vertex Vj as 
above and hence (V, A, a) € V, as desired. The considerations above show that 
this happens after finitely many applications of F, since in each step we diminish 
one of the following numbers: the number of interior triangles, the number of non- 
saturated vertices, the number of vertices Vj such that <Zj = 1 and {vq, Vj} is not 
an irreducible component, the height of the first interior triangle, the height of the 
first hexafan whose apex has label 1. 

Furthermore, the inverse map G can be obtained as follows. Apply on good 
labelled subdivisions, if possible, the inverse of one of the operations of type B 
which yield a blowing down of the rightmost — 1-node in T(R(a)). Otherwise, G 
maps a labelled subdivision onto itself. The desired properties of G are now easily 
to observe. □ 
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